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Abstract. In this paper, we present, for any integer d, a description 
of the set of hooks in a d-symbol. We then introduce generalized hook 
length functions for a d-symbol, and prove a general result about them, 
involving the core and quotient of the symbol. We list some applications, 
for example to the well-known hook lengths in integer partitions. This 
leads in particular to a generalization of a relative hook formula for the 
degree of characters of the symmetric group discovered by G. Malle and 
G. Navarro in [3]. 

In his work [2] on unipotent degrees in reflection groups G. Malle used 
d-symbols as labels and defined hooks in d-symbols and associated a length 
to a hook. With these he was able to prove a "hook formula" for the degrees. 

In this paper we introduce generalized hook length functions for d-symbols 
and prove a general result about them. More specifically we consider certain 
functions h from the set H{S) of hooks of a d-symbol 5" to M and decom- 
positions of the multiset 1-L{S) of all generalized hook lengths h{z), where 
z G H{S). For a given positive integer i we find a decomposition which is 
compatible with the i-cove and ^-quotient of S. 

Based on a crucial well controlled correspondence between hooks in sym- 
bols and hooks in associated core and quotient symbols, our main result 
(Theorem 13. 2p on generalized hook lengths for symbols is deduced. This 
may seem quite special, but in view of its consequence, Theorem 13.31 it has 
a number of applications. For instance, we show that the relative hook for- 
mula obtained by Malle and Navarro [3l Theorem 9.1] is just the well-known 
hook formula for the degree of the irreducible characters of the symmetric 
groups with the hooks suitably arranged (Remark 14. 12p . If 'H(A) is the mul- 
tiset of hook lengths for a partition A, and A has d-core partition A^^) then 
we have in particular 'H{\(^d)) 'H{X). Furthermore the remaining elements 
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of T-L{X) may be seen as modified hook lengths of a d-quotient partition for A 
(Theorem [121). 

Our paper is organized as follows. In section [T] we explain the relations 
between partitions, ;S-sets and d-symbols, their hooks and their correspond- 
ing cores and quotients. In section [2] we set up useful bijections between the 
set of hooks of a symbol and the set of hooks of its core and quotient. This 
is used in section [3] to prove our key result, Theorem I3.3[ The theorem is 
then applied to partitions in section |4] and to symbols in section [5l 

1. On /3-SETS AND d-SYMBOLS 

A /3-set X is a finite subset of Nq. For s G No we put X^"" = {X + 
s) U {0, 1, . . . , s — 1}. Write X = {ai, 02, ... , at} where we always assume 
oi > 02 > • • • > a*. Then we associate to the /?-set X the partition p{X) 
having the non-zero numbers among ai — (t — i), i = 1, . . . ,t, as parts. For 
example, p({5, 3, 0}) = (3, 2). Note that p{X) = p{X+'') for all s G Nq. 

Let d £ N. We define a d-symbol S = {Xq,Xi, . . . , X^-i) as a d-tuple of 
;9-sets. In analogy with /3-sets we define 3+" = ^ X/'^ . . . , Xj_^^). 

In [2], a d-symbol is an equivalence class of such d-tuples. The equivalence 
relation is generated by the following operations: 

• cyclic permutation of the /3-sets 

• replacing S by 5+^. 

The multiset of all hook lengths in S, as defined in only depends on 
the equivalence class of S. The more general definition of hook lengths in 
symbols which we introduce in section 3 includes those of [2j, but they are 
not independent of the cyclic permutations of the /3-sets. 

Let s G N. We set [s] = {0, 1, . . . , s - 1}. For n G No, we define n[^] G [s] 
as the remainder of n after division by s. 

Definition 1.1. Given d £N we associate to a (3-set X a d-symbol 
s,iX) = ixl,'\x['\...,X^f},) 

where for j G [d] 

xf^ ={k(^nQ\i + kdeX} . 

Clearly, we have 

Lemma 1.2. The map Sd is a bijection between the set of all /S-sets and the 
set of all d-symbols. 

Definition 1.3. To an arbitrary d-symbol S, we associate a partition p{S), 
defined by 

p{S)=p{sf{S)). 
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Definition 1.4. (1) A hook in the (3-set X is a pair {a,b) of nonnegative 
integers with a > b such that a G X and b ^ X . The set of hooks in X is 
denoted H{X). If a — b = I then (a, b) is called an ^-hook in X. 

(2) A hook in the d-symbol S = {Xq,Xi, . . . , X^-i) is a quadruple (a, b, 
of nonnegative integers where a > b, i, j £ [d], a € Xi, b ^ Xj, and in addi- 
tion if a = b then i > j. If a = b, we call the hook short and otherwise long. 
The set of hooks in S is denoted by H{S). If a — b = i and (i — = e, 
e € [d] then {a,b,i,j) is called an (£, e)-hook in S. 

Note, (i) To avoid confusion we want to point out that since we will be 
dealing with generalized hook lengths below, an i-hook will not be the same 
as a hook of length £. 

(ii) In [21 only long hooks are considered in symbols, since short hooks 
give only trivial contributions to the unipotent degrees. The inclusion of 
short hooks makes our later arguments much simpler, and the short hooks 
will then be dealt with separately whenever necessary. 

Lemma 1.5. (1) There is a canonical bijection P)x between the set II{X) 
of hooks in a j3-set X and the set H{p{X)) of hooks in the partition p{X). 
Thereby an i-hook in II{X) is mapped to an l-hook in the partition II{p{X)). 

(2) There is a canonical bijection l)x,d between the set H{X) of hooks in 
a f3-set X and the set II{S) of hooks in the associated d-symbol S = Sd{X). 

(3) There is a canonical bijection \]s between the set II{S) of hooks in a 
d-symbol S and the set H{p(S)) of hooks in the partition p{S). 

Proof. Let X = {ai, 02, . . . , at}- (1) If (a, b) € H{X), a — b = i and a = Oj, 
then the partition p{X) has an £-hook in the ith row. The map i)x sending 
(a, b) to this hook is a bijection; this is well known, see [U Section 2.7] or [H 
section 1] for more details. 

(2) The map t)x,d which maps (a, 6) G II{X) to {a',b',i,j) G II{S) where 
a = a'd-\-i, b = b'd + j with i,j G [fi], is obviously a bijection between II{X) 
and H{S) = H{sd{X)). 

(3) By Definition p{S) = p{s2^{S)). Put t)s = o [)^|^, where 
X = sfiS). ' □ 

Definition 1.6. (1) Let X be a 13-set and z = {a,b) G H{X). If X' = 
{X \ {a}) U {6} we say that X' is obtained by removing the hook z from X. 

(2) Let S = (Xq, . . . , be a d-symbol and z = {a,b,i,j) G H{S). 

If i / j, we set X[ = Xi \ {a},X'- = Xj U {b}, for i = j we set X[ = 
{Xi \ {a}) U {b}, and we set = Xf^ for all k / i,j. Then we say that 
S' = {X'q, . . . ,X'^_^) is obtained by removing the hook z from S. 
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Remark 1.7. If we keep removing hooks from a /3-set X for a fixed I 
we eventually reach a /3-set with no hooks left. This is the £-core of X, 
denoted C(,{X). By an abacus argument this is well-defined [H 2.7.16]. A 
similar statement is true for (£, e)-hooks in a symbol [2] 3.4]. We return to 
this in Section [5l 

We call a d-symbol S = (Xq, . . . ^X^-i) balanced if |Xo| = \Xi\ = ■ ■ ■ = 
\Xd^i\, and if in addition there is an i € [d] such that ^ Xi. 

To a d-tuple (kq, /^i, • • • , of partitions we associate a balanced d- 

symbol as follows. If r is the maximal length (i.e., number of parts) of the 
partitions Ki , we may choose a /3-set Yi of cardinality r for each partition Ki . 
Then ^Yj whenever nj has length r because then Yj is just the set of first 
column hook lengths of Kj. Thus 

tdiKo, Ki,..., Kd^i) = {Yo, Yl, . . . , Yd-l) 

is a well-defined balanced d-symbol for the d-tuple of partitions. On the 
other hand, if S" = {Xq, . . . , X^^i) is balanced, then td{p{XQ), . . . ,p{Xd-i)) = 
{Xq, . . . , Xd-i). 
We have shown: 

Lemma 1.8. There is a bijection td between the set of d-tuples of partitions 
and the set of balanced d-symbols. 

Definition 1.9. (1) The balanced quotient Q{S) of an arbitrary d-symbol 
S = {Xq,Xi, . . . ,Xd-i) is defined as the balanced d-symbol 

Q{S) = td{p{Xo),p{Xi),...,p{Xd-i)). 

We call q{S) = p{Q{S)) the quotient partition of S. 

(2) The core C{S) of an arbitrary d-symbol S = {Xq,Xi, . . . ,Xd-i) is de- 
fined as the d-symbol 

C{S) = {[xo], [xi], [xd-i]), 

where Xi = \Xi\ for i £ [d]. We call c{S) = p{C{S)) the core partition of S. 

Remark 1.10. A remark on notation. The core C{S) of a d-symbol S 
is really its (l,0)-core (see Remark ll.7p and we will consider Q{S) as the 
(1, 0)-quotient of S. This will be generalized in Section [5j 

Remark 1.11. We may recover a d-symbol S = {Xq, Xi, . . . , Xd-i) from its 
balanced quotient Q{S) = (Yq,Yi, . . . ,Yd-i) together with its core C{S) = 
{Zq,Zi, . . . ,Zd-i)- Indeed, for i G [d] Xi must be the /3-set of cardinality 
\Zi\ for the partition p{Yi). 



GENERALIZED HOOK LENGTHS IN SYMBOLS AND PARTITIONS 



5 



Definition 1.12. Let X be a f3-set. Then the d-quotient partition of X 
is defined as qd{X) = q{S(i{X)) and the d-cove partition of X is defined as 
Cd{X) = c{sd{X)). 

With notation as in Definition we define the d-quotient of X as 

Qd{X) = .,-i(t,(prf)),p(xf )), . . . ,p{xf\))) . 

Remark 1.13. If we put the elements of X on the d-abacus and if Xj'^^ is 
as in Definition 11.11 then the results of |lj Section 2.7] or [4, section 1] show 
the following 

• The d-core partition Cd{X) of X is also the d-core A(^) of the partition 
A = p{X) and thus it stays the same when we replace X by X'^^ . 

. Wehavecrf(X)=p(C7rf(X)). 

• The d-quotient partition qd{X) of X must have an empty d-core. It 
may change if we replace X by X^^ . However X and X^'^ have the same 
d-quotient partition. 

. We have qd{X) = p{Qd{X)) and Sd{Qd{X)) = Q{sd{X)). 

• If t € [d] is chosen such that \X\ -\-t is divisible by d then 

{p{xl\p{x[%)...,p{x[fd-i)) 

is the d-quotient of the partition p{X) [1, 2.7.29]. Here the subscripts are to 
be read modulo d. 



Lemma 1.14. Let X he a j3-set, d G N. Then 

\p{X)\ = \qd{X)\ + \cd{X)\. 
Proof. Using Remark 11.131 we get 

\p{X)\ = d(b(x('^))I + ))| + . . . + \p{X^'\)\) + \cd{X)\. 

If we apply this result to the d-quotient of X, 

Qd{X) = sf{td{p{xl;'\p{xi''>), . . . 

and the partition qdiX) = p{Qd{X)) (which has an empty d-core) we get 

\qd{X)\ = \p{Qd{X))\=d{\p{xi'^)\ + \p{xf^)\ + ... + \p{xfl^)\)- The result 
follows. □ 

The following diagram illustrates the connection between a /3-set X, its 
associated d-symbol S = Sd{X), their cores and quotients and the associated 
partitions via the partition map p: 
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i{X) ^ Q,{X) Q{S) q{S) = qa{X) 



quot 



quot 



quot 



X 



quot 



■p{S)=p{X) 



Cd{X) Ca{X) C{S) c{S) = ca{X) 



Here is an example: 

Example 1.15. Consider the /3-set X = {11,8,6,2,0} for the partition 
p{X) = A = (7, 5, 4, 1) of 17. Let d = 3. The 3-abacus representation for X 
is 

1 2 

3 4 5 
6 7 8 
9 10 11 

corresponding to S = S3{X) = ({2, 0}, 0, {3, 2, 0}) (giving the levels of the 
beads). We get the balanced quotient 

QiS) = t3((l), (0), (1, 1)) = ({2, 0}, {1, 0}, {2, 1}). 

Below on the left, we see its 3-abacus representation and on the right, the 
3-abacus representation of the ^-set corresponding to Q{S) 

1 2 

QiS) I \ \ 03(X) I ^ I 

3 3 3 9 10 11 

That is, 

Q3W = S3'(0('5)) = {8,6,5,4,1,0}, 
giving the 3-quotient partition 

q^{X) = (3,2,2,2). 
The cardinalities of the /3-sets in S give the core symbol 

C(5) = (({1,O},0, {2,1,0}). 
The corresponding /3-set (and by construction also the 3-core of X) is 

C3(X) = {8,5,3,2,0}, 
and thus the corresponding 3-core partition is 

C3(X) = (4,2,1,1). 
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Note that \q3{X)\ + |c3(X)| = 9 + 8 = 17 = \p{X)\, illustrating the previous 
lemma. 

Lemma 1.16. Let X be a f3-set and S = Sd{X) be the associated d-symbol. 
We have: 

(1) \p{X)\ =\H{p{X))\ =\H{X)\ =\H{S)\ 

(2) MX)\ =\H{qdX))\ =\H{Q4X))\ = \HiQ{S))\ 

(3) \cd{X)\ =\H{ca{X))\ =\H{C,{X))\ =\H{C{S))\ 

and in addition 

(4) \H{S)\ = \H{Q{S))\ + \H{CiS))\ 

Proof. (l)-(3) are trivial using the bijections in Lemma 11.51 and then (4) 
follows from Lemma 11.141 □ 



2. Correspondences between sets of hooks 

In this section we fix the following notation. Let S = {Xq,Xi, . . . , 
be a d-symbol with balanced quotient symbol Q = Q{S) = {Yq, Yi, . . . , l^-i) 
and core symbol C = C{S) = {Zq, Zi, . . . , 

We would like to describe some well-behaved correspondences (called uni- 
versal bijections) between the set H{S) and the union of the sets H{Q) and 
H{C) (see Lemma [ri6];4) ) . 

We decompose the set of hooks H{S) into disjoint subsets according to 
the position of the hooks. For this, define 

H,j{S) = {(a,6,i,j) I (a,6,i,i) G H{S)} , Hi{S) = Hu{S) . 

Then we have 

Also, we set i^{jj}(5') = Hij{S) U Hji{S). 

We want to split Hij{S) further according to the differences a — 5, i.e., for 
£ > we define 

Hl^{S) = {(a,6,i,i) e H,,{S) \a-h = l}, hI{S) = hUS) . 

We have the following easy observation: 

Lemma 2.1. Let i,j € [d]. Then we have 



\hUs)\ 



\Xi\ - \X, n Xp\ ifi>0,or£ = Oandi>j 
ifi = Oandi<j 
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Towards our key result, we proceed to describe a correspondence between 
the set H^ijj{S) and the multiset union of the sets H^ijj{Q) and H^ijj{C), 
for any given 

Note that for each i € [d] and each £ > there is a bijection H^{S) 
Hl{Q) because p{Xi) = p{Yi), and Hl{C) = 0. 

Thus it suffices to consider the situation where i ^ j. We may assume that 
i and j are such that A = \Xi\ — \Xj\ > 0. 

For A = we clearly have H^ijj{S) = H^^j^{Q) and H^^j^{C) = 0. 
So now we consider the case A > 0. We may assume that Xi = Yi, Yj = 
Zi = [A] and Zj = 0. 

Note that for 1 < £ < A, F^ (C) has cardinality A - Also -f/° (C) has 
cardinality if i < j and cardinality A if j < i. Clearly, H^j{C) = if 
£ > A, and H^j^iC) = 0. 

First, let £ > A. The conditions Xi = Yi, Xj~^ = Yj imply that we have 
bijections 

H'.r^{S) ^ i/j,(Q), ia,b,j,i) ^ {a + A,b,j,i) 

^ H^-'^iQ), ia,b,i,j) ^ {a,b + A,i,j). 

Next we consider Hj^{Q) and H-j{S) for < £ < A. By Lemma lO we 
obtain 

IH^MI = \Xj\ + A- \x+^ n xf\ = \x,\ + {A-£)- ixp"^-'^ n x,\ 

and then 

\H^-'{S)\ = \x,\- |x, nx+(^~')| = + £. 

Replacing ^ by A — ^ we have for < ^ < A: 

\H!j{S)\ = \Hf^^-\Q)\ + \mC)\. 

It remains to consider the contributions of the sets Hfj{S), Hfj{S), Hj^{S) 
towards H{,j}{S), and of H^,{Q), H^,{Q), Hf-{Q) towards H{,j}{Q), and 
take the contribution from H^-{C) into account. We use again Lemma l2.ll 
and keep in mind that X^^ = Yj. Thus we have 

\H^{S)\ = |x,|-|x,ny,-|, \Hf,{Q)\ = |y^.|-|y^.ny+^| = \x,\-\XjnYi\. 

Furthermore, for i > j we have 

= \Xi\ - \x,nXj\, \H^,{S)\ = 0, 

\H^,m = 0, \Hf^m = m\-\Y,nY,\, |F0.(C)|=A, 

and for i < j we have 

\Hf.{S)\=0, \H^,^{S)\ = \X,\-\XjnX,\, 
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Let k = max(i,j); using that Xj = Yi and \Yj\ = \Yi\ = \Xj\ + A, we see 
that in both cases the terms add up: 

\H^{S)\ + \Hy{S)\ = \Xi\-\x,nYj\ + \Xf,\-\XinXj\ 

= \Xj\ - \Yi nXj\ + \Xk\ + A - n Yj\ 
= \H^,m + \Hl,,ym + \HUC)\. 

We have shown the following key result: 

Proposition 2.2. Let S = {Xq, . . . be a d-symbol with balanced quo- 

tient symbol Q{S) = Q and core symbol C{S) = C. Let i ^ j e [d], and set 
A = \Xi\ - \Xj\. 

When A > 0, we have the following equalities: 

• For all e > A: \H^^{S)\ = \Hlr^{Q)\. 

• For all e>A: = 

/ CM _ I H-A- 



For allO<e< A; 1^(3)1 = \H^-\Q)\ + \^iC)\. 



• Fore = A: {Hf^iS)] 



^i^"^' \ \H^,m = \Hf,,ym ^f^<J ' 

.Fori-0-\H^(Q)\ + \H^(C)\-l^''^^^'^^ = ^^^^^^^^^^ ' ^ ' 

. \Hf^{S)\ + \Hy{S)\ = \H^,m + \Hy{Q)\ + \Hf^{C)\. 
When A = 0, we have 
. \mS)\ = \Hf.{Q)\, Hl.{C) = 0, for all I > 0. 

Using all the correspondences behind the equalities established so far we 
find bijective correspondences (between multisets) 

for all i,j G [d\, and we may glue these together to set up a universal bisection 

us : H{S) ^ H{Q) U H{C) . 

Remark 2.3. Let us specify the properties of a universal bijection ojs very 
explicitly. Let i ^ j G [d] be chosen such that A = — > 0. 

(i) For positive i we have: 

(1) For alH > A > 0: usiHfjiS)) = H^if^iQ). 

(2) For all £ > A > 0: oos{H^j-^{S)) = 

(4) For aU < « < A: a,s(4(S)) = H^-'{Q) U Hf^iC). 
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(5) For all t 0Js{H^^{S)) = iff (Q). 

(ii) For £ = 0, we have the following. 
For A > 0: 



u:sm{S))=u:s{Hy{S)) ifi>j 
u:s{H^,{S))=us{Hf..y{S)) ifi<j 



(2) usiHfiS)) = H^iQ). 
For A = 0: 

(3) usimS)) = Hf^iQ). 

Of course such a universal bijection is by no means unique and apparently 
cannot be made "canonical". The important fact for this bijection is the 
relation between the £'s in corresponding hooks. 



3. Generalized hook length functions 

We now want to associate lengths to the hooks in H{S), where 5 is a 
d-symbol. We define our (generalized) hook length function on the set 

H = {(a, b, i,j) G Nq X [df \a>b and i > j if a = 6} . 

In general the lengths may be arbitrary real numbers, i.e., we have a (gener- 
alized) hook length function h : H M.. However, we only want to consider 
functions h such that 

the value h{a, b,i,j) depends only on i = a — b, i and j. 
This guarantees that the multiset T-L{S) of all h{z), z G H{S), coincides with 
niS^"") for all s £ No. Indeed, {a,b,i,j) G H{S) if and only if (a + s, 6 + 
s,i,j) G H{S^^), and the /i-value for these hooks will be the same. 
We set 

Hij = {{a,b,i,j) I {a,b,i,j) G H} , H^^ = {{a,b,i,j) e Hij \ a - b = £} 

and then the hook length functions h that we will consider will be constant 
on Hf^. 

We now describe some hook length functions of interest for d-symbols. 
For a {d+ l)-tuple S = (cq, Ci, . . . , c^-i; A;) of real numbers, with A; > 0, we 
define the S-length of (a, b, G as 

h^{a, b, = k{a — b) + Ci — Cj . 

We call 6 a d-hook data tuple. For any d-symbol S, wc let 'H!'{S) be the 
multiset of all h^{a,b,i,j), {a,b,i,j) G H{S), and T-Lfj{S) be the multiset of 
all h\a,b,i,j), {a,b,i,j) G Hij{S). 
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Remark 3.1. Some special choices of d-hook data tuples will be particularly 
important in the next sections. 

• If we choose 6° = (0, 0, ... , 0; 1) then the 5-length of long hooks in S 
coincides with the length defined in |2i p. 782], and the short hooks have 
(J^-length 0. We call (5° = (0, 0, ... , 0; 1) the minimal d-hook data tuple. 

• If we choose 6* = {0,1, . . . ,d — l;d) then in the notation of Lemma 11.51 
the usual hook length a — 6 of (a, b) in H(X) equals the 5*-length of the 
corresponding hook i}x,d{a, b) in H{S). We call 5* = (0, 1, . . . , d — 1; d) the 
partition d-hook data tuple. 

As before, we let S = {Xq,Xi, . . . be a d-symbol with balanced 

quotient 

Q = Q{S) = {Yo,Yl,...,Yd^^) 

and core 

C = C{S) = {[xo],[x,],...,[xd-i]), 
where Xi = \Xi\. We have set up above a universal bijection 

us : H{S) ^ H{Q)UH{C), 

with properties specified in Remark 12. 31 

Let 6 = (co, ci, . . . , Cd-i', k) be an arbitrary d-hook data tuple. We define 

■= (co + xok, ci + xik, Cd-i + Xd-ik; k). 

This is a new d-hook data tuple which depends on the core of S. 

We want to modify /i = /i^ to a new length function h = h^^ such that 
for z G H{S) we have 

hHz) = [ ^''(^siz)) if ujs{z)eHiQ) 
\ h^{u;s{z)) if ujsiz) G H{C). 
If this is done we immediately have 

n^{s) = n^''{Q)un^{c), 

where T-L^^ {Q) is the multiset of all h^^ {z), z G H{Q). 

We proceed to define h . Apart from a sign, h is just , with 6s as 
above. Let us describe the sign modification of h^^ on H^^^ = Hij U Hji. 
We set H^"^ = U£>-m-^«^i' similar notation for the condition > m 

and for subsets of Hji. 

We assume that i,j G [d] are such that A = Xi — xj > 0. Then for z G -f^jjj} 
we define 

h's^,) = l ^''(^) if^G^f UF>^, orzG/7j^ifi<j 
I —h^^{z) otherwise 
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Theorem 3.2. Let ojs be a universal bijection. Let h = and h = h^^ be 
as defined above. Then for z G Ll{S^ we have 

^s,. ^ [ h''{Los{z)) if i^siz) e H{Q) 
\ h'{ujs{z)) if iosiz) G HiC) 

Proof. Let i,j G [d]. As above, we assume that i,j are chosen such that 
A := Xj — Xj > 0. For i = j, the claim clearly holds, so we assume now that 
i ^ j. We refer to Remark 12.31 for the properties of cjg used below. 

First assume A = 0. Then ojs{HI-{S)) = H^jiQ) for ah ^ > 0, and by 
definition we have for z S H^j{S) (and analogously for z G Hj-{S)): 

h\z) = £k + Ci- Cj = h^H^siz)) = lf'{ujs{z)) . 

Now assume A > 0. First consider the case i > A. Take z G Hf-{S). 
Then we know that uJsiz) G H^^^{Q) and by definition 

h^'^iiosiz)) = h^s^ujsiz)) = {£- A)k + {a + xik) - {cj + xjk) 
= £k + a - Cj = h^{z) . 

Also, if z G H^i^{S) then ujs{z) G H^^iiQ) and again 

li'^ {ujs{z)) = h^^{uJs{z))=£k + {cj+Xjk)-[ci + Xik) 
= {£- A)k + Cj -Ci = h^{z) . 

Suppose next that < ^ < A. If z G H^j{S) then either ujs{z) G Hf^'^Q) 
or ujs{z) G Hfj{C). In the latter case, clearly h^{uis{z)) = h^{z). In the 
former case we compute 

h^^'iujsiz)) = -h^^LOsiz)) = {£ - A)k - {cj + Xjk) + {a + Xik) 
= £k - Cj + Ci = h^{z) . 

If £ = 0, z G we have to distinguish the cases i > j and i < j. 

When i > j, z £ Hfj{S), and z can be mapped to either u!s{z) G H^{Q) 
or to ujs{z) G Hfj{C). The latter case is clear, and in the former case we 
compute 

h^^{ujs{z)) = -h^^ {u>s{z)) = -Ak-{cj + Xjk) + {ci + Xik) =Ci-Cj = h^{z). 
When i < j, z €^ Hj^{S), z is mapped to ujs{z) G Hj^{Q), and we compute 

h^^'{ujs{z)) = h^-'^ {u>s{z)) = Ak+ {cj + Xjk) - (cj + Xik) = Cj - Ci = h^{z) . 

Finally, we are in the case z G H^^{S). Then ujs{z) G H^..^{Q), and 
again we have to distinguish the cases i > j and i < j. When i > j, 
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u)s{z) € H^j{Q) and we have 

h^^ {ijJs{z)) = h^^ {ujs{z)) = Cj + Xik — {cj + Xjk) = Ak + Ci — Cj = h^{z) . 
When i < j, ujs{z) € Hj-{Q) and we have 

h^^ {ujs{z)) = —h^^ {u}s{z)) = —{cj + Xjk) + Cj + Xik = Ak + Ci — Cj = h^{z) . 

Now we have dealt with ah the elements in H^^jj{S) and the assertion is 
proved. □ 

As indicated before, the above theorem has the following consequence, 
which we will use repeatedly in the following. 

Theorem 3.3. Let S = (Xq, Xi, . . . , X^^^i) be a d-symhol with balanced 
quotient Q = Q{S) and core C = C{S) = ([xq], [xi], . . . , where 
Xi = \Xi\. Let 5 = (cq, ci, . . . , Crf_i; A;) be a d-hook data tuple and 6s = 
{cq + XQk,ci + Xik, . . . , Cd-i + Xii-ik;k). Then we have the multiset equality 

where {Q) is the multiset of all h^^' (z), z G H{Q). 
In particular we have the multiset inclusion 

n\c) c n\s) . 

For a later application we need the following 

Remark 3.4. (Reversal of short hooks) We consider another possible defi- 
nition of a short hook in a symbol, which we call a "reversed" short hook. 
Suppose that S = {Xq, Xi, . . . , Xfi^i). By Definition 11.41 a short hook in S 
is given by {a,a,i,j) where a G Xi, a ^ Xj and i > j. Clearly short hooks 
from i to j are determined by the elements a £ Xi\ (Xi OXj). The reversed 
short hooks in S are given by {a,a,i,j) where a € Xi,a ^ Xj and i < j. If 
i > j and 6 = (ci, . . . , Q-i; k) is a d-hook data tuple then the (5-length of 
a short hook from i to j is Ci — Cj whereas the 5-length of a reversed short 
hook from j to i is Cj — Ci. We note that these lengths are equal up to a 
sign. 

Whenever i > j then the number of short hooks from i to j is\Xi\ {Xi (1 Xj)\, 
whereas the number of reversed short hooks from j to i is \Xj \ (Xi D Xj)\. 
If the symbol S is balanced, these numbers are equal, since then \Xi\ = \Xj\. 

4. Partition data tuples and hooks in Partitions 

For any partition A we denote by 'H(A) the multiset of (usual) hook lengths 
in A. Let X be any /3-set and d G N. We let HiX) be the multiset of hook 
lengths in X (in the sense of Definition 11.4( 1)). Note that all these hook 
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lengths are positive integers. The bijection fix from Lemma [13] (1) preserves 
hook lengths. Thus we have 

Lemma 4.1. Let X he a (3 -set for the partition p{X) . Then 

n{x) = np{x)). 

Consider the associated d-symbol S = Sd{X) to X. Lemma [1.51 shows 
that there is a bijection f) = l)x,d between H{X) and H{S). If we choose the 
partition d-hook data tuple 5* = {0,1, ... , d—l;d) for S then the description 
of t) shows that for any hook z € H{X) we have h[z) = h^* {\]{z)). 

Thus we obtain 

Lemma 4.2. Let X he a fi-set with associated d-symbol S = Sfi{X). Then 

n{x) = n^\s), 

where 5* is the partition d-hook data tuple. 

If we then apply Theorem 13.31 to a d-symbol S and the partition d-hook 
data tuple 6* we get the following result: 

Theorem 4.3. Let the d-symhol S = {Xq,Xi, . . . ,Xd-i) have the balanced 
quotient Q = Q{S) and the core C = C{S) = {[xq], [xi], . . . , [xd-i]), where 
= for < i < d — 1. Let the d-hook data tuple 5*^ be defined hy 
5*g = (xod, 1 + xid, . . . , (d — 1) + Xd-id; d). Then 

n^* (S) = n^' {C) U abs(?{^s (Q)) 
where abs(7{^S(Q)) = {\h\ \ h G n^*s{Q)}. 

Proof. In the notation of Theorem 13. 3[ an element h^^(z) € H^*^{Q), z S 
H{Q), has the same absolute value as h^s[z). Since the elements of Ti^ (S) 
are positive integers, the result follows. □ 

We may translate Theorem l4.3l into a statement about hooks in partitions; 
we use the notation introduced in Definitions 11.11 and 11.121 

Theorem 4.4. Let d € N and let X be a partition. Let X be a P-set for A; we 
set Xi = {X^'^^l, for i € [d], and put 6 = {x^d, 1 + xid, . . . , (d — 1) -\-Xd~^id; d). 
Let Q = Q{sd{X)), a balanced symbol. Then 

where abs(?^^(Q)) = {\h\ \ h £ n^{Q)}. 
Let us add a remark to the theorem. 
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Remark 4.5. Theorem 14.41 states in particular that the multiset of hook 
lengths of the d-core of a partition is contained in that of the partition. 
This suggests the following question. Suppose that fi is obtained from A 
by removing a number of d- hooks; is it then true that Hin) ^ 'H(X)7 The 
answer is definitely no, and there are numerous examples for any d. For 
instance, fj, = {2d, 1) is obtained from A = {2d, 1'^+^) by removing a d-hook, 
but 2d+le ^.{fi) and 2d + I ^ ^{X). 

For any d-symbol S there is a canonical bijection \]s between H{S) and 
H{p{S)) (Lemma ll.5p . This may be applied to the balanced symbol Q 
of Theorem 14.41 Then p{Q) is the d-quotient partition qd{X) of the /3-set 
X of X. The lengths of corresponding hooks differ up to a sign only by 
a multiple of d. Thus 'H^{Q) may be seen as a multiset of modified hook 
lengths of the d-quotient partition qd{X). 

To be more specific we need the d-residues of the nodes in a Young dia- 
gram. The node {k, I) in row k and column / and the corresponding hook 
have (d-)residue e = {I — k)[d] G [d]. For a partition A = {£i, . . . ,£r), the 
rightmost residue in row k is called the hand (d-)residue and the bottom 
residue in column / is called the foot (d-)residue of the (A;,/)-hook in A. If 
X = {ai, 02, . . . , Os} is a /3-set for A, then = cik ~ {s — k). Thus if \X\ = s 
is divisible by d, then a^f^^j = — /c)[^] is the end residue in row k of A. 
Note that if the {k, Z)-hook has length m, then its foot residue is congruent 
to Ofc — m + 1 . Thus we have the following: 

Lemma 4.6. Let X be a /3-set for X such that d j \X\. Let {a,h) € H{X). 
Then the hand and foot (d-)residue of the corresponding hook \)x{(^,b) € 
H{X) are aj^] and 6[^] + 1, respectively. 

We may then reformulate Theorem 14.41 involving a d-quotient partition 
instead of a balanced symbol, and a suitably modified hook length. 

Theorem 4.7. Let d G N, A a partition, X a (5-set for X, Xi = \xf''\, 
i G [d\. Let X^^ = qd{X) he the d-quotient partition of X. For z E H{X^^^), 
we define a modified hook length as h{z) = h{z) + {xi — Xj)d, if z has hand 
and foot (d-)residue i and i + 1 respectively. We denote by ^{X^^) the 
multiset of all h{z), z € H{X^^ ). Then 

where ahs{n{X^}'^ )) = {\h\ \ h G ??(a1J^))}. 

Proof. It suffices to show that if Q = Q{sd{X)) and 5 are as in Theorem l4.41 
then n^{Q) = W^x^)- We have that p{Q) = A^?^ and that there is a 
canonical bijection f) between H{Q) and H{X^^) (Lemma II. 5p . In fact. 
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^ ~ ^Qd(^) ° ^Qd{X) d' Note that Q = Sd{Qd{X)), and since Q is balanced, 
we have d \ \Qci{X)\. Thus if z G H{X^^) has hand and foot (d-)residues 
i and j + 1 respectively, then by Lemma 14.61 f)Q^(x) ™^PS ^ ™to a pair 
(a, h) € H{Qii{X)) where a^^.] = * ^[d] = J- Writing a = a'd+i, b = h'd+j 
we have f)(z) = (a', 6', -i, j). Now h{z) = a — b = {a' — b')d + i — j, and by 
the definition of 6 we h&ve h\a',b',i,j) = h(z). □ 



We illustrate Theorem 14.71 by an example. 

Example 4.8. (This continues Example \1.15[ ) Consider the /3-set X = 
{11, 8, 6, 2, 0} for the partition p{X) = A = (7, 5, 4, 1) of 17. Let d = 3. We 
computed the 3-quotient partition 

Ag^=g3W = (3,2,2,2) 

and the 3-core partition 

A(3) =C3(X) = (4,2,1,1) . 

(3) 

Note that |A| = 17 = 9 + 8 = \Xx \ + 1-^(3)1- Moreover, the numbers Xj of 
elements in X congruent to i modulo 3 are (2,0,3). 

Consider the hook diagrams of A and A (3) where we have marked by 
boldface eight hook lengths in A which also occur in A (3). 

10 876421 7421 
7 5 4 3 1 4 1 

^ 5 3 2 1 -^(3) 2 

1 1 

The remaining nine hook lengths in A which are not in A(3) are 

R = {1,3,3,5,5,6,7,8,10}. 

(3) 

We obtain these by adjusting the hook lengths of Xj^ by multiples of 3 
and changing signs of negative entries. Consider first the 3-residue diagram 

1 2 
2 

1 2 
1 

We add 3xi to hook lengths in rows with end residue i and subtract 3xj 
from hook lengths in columns with end residue j + 1. These multiples of 3 

(3) 

are listed in boldface in the rows and columns of the hook diagram of Xj^ 
to the left, and we show the result (before sign change) to the right: 
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9 


6 





9 


6 


5 


1 


6 


4 


3 




9 


3 


2 







2 


1 





6 8 10 
1 3 

3 5 

-7 -5 



Changing the sign of -7 and -5 we get exactly the hook lengths in the list R. 

Whenever M is a multiset of real numbers, we let Y\ ^ denote the product 
of all the elements in M. Thus if A is a partition, then H ^('^) product 
of all hook lengths in A. Using the notation of Lemmas 14.11 14.2] we have the 
following. 

Corollary 4.9. U^i^) = W^iX) = W^^' (S). 
Corollary 4.10. With the notation of Theorem \4-4\ we have 

n^(A)=n^(V))-in^'(Q)i- 

The celebrated hook formula for the degrees of the irreducible characters 
of the symmetric group Sn may be formulated as follows. 

Theorem 4.11. Let X be a partition of n, and let xx be the irreducible 
character of Sn labelled by A. Then 

Then Corollary 14.101 may be formulated as follows: 

Corollary 4.12. If |A(^)| = r then with the notation of Theorem \4-4\ 
have 

n! 1 

Remark 4.13. Corollorv 14.121 is equivalent to a generalization of [3", The- 
orem 9.1]. In this theorem, d is assumed to be a prime, the /3-set X for 
A is chosen to be the set of first column hook lengths for A, and the short 
hooks in the balanced symbol Q (which is called S in [3, Theorem 9.1]) are 
reversed. As pointed out in Remark 13.41 above, the reversal of short hooks 
does not influence the absolute value of the products Yl'^^iQ) hook 
lengths. 
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5. Minimal data tuples and hooks in symbols 

Let S = {Xq,Xi, . . . ,Xd_i) be a d-symbol. Given ^ € N and e € [d] we 
want to consider the {i, e)-core and {£, e)-quotient of S. We start by the case 
e = 0, where our result Theorem 15.21 is slightly stronger than in the general 
case, Theorem 15.41 Only the short hooks create a difficulty in the general 
case. 

First we define S*^ as the d^-symbol 

S*£ ■■= Sd£{s^^{S)). 

Here s^^ transforms the d-symbol S into a /3-set X and 5"*^ is then the di- 
symbol associated to X. Thus S^e may be seen as the "splitting of S into £ 
pieces" . 

By Definition 1 1 . 91 the d^-symbol S'*^ has a balanced quotient which we call 
the balanced l-quotient of S : 

Qi{S) := Q{S,e). 

The d^-symbol S^,^ also has a core C{S^,e). By Lemma fl.Sl there is a bijection 
between H{S) and H{S^e) which may be described as follows. Let X = 
s^^(S'). Consider z = {a,b,i,j) G H{S). Here i,j G [d]. Write a = r£ + 
s,b = r'£ + s', s,s' G [£] . Then i^x^^ maps {a,b,i,j) to {ad + i,bd + 
j) = {r{d£) + sd + i,r'{d£) + s'd + j) G H{X) which by i}x,de is mapped 
to z' = (r, r', sd + i, s'd + j). This bijection restricts to a bijection between 
the 0)-hooks in H{S) and the (l,0)-hooks in H{S^(). More generally it 
restricts to a bijection between the {k£, 0)-hooks in H{S) and the {k, 0)- 
hooks in H{S^(). This may also be applied to the d-symbol C(^)(5) having 
the property that = C{S,t). (Thus C7(^)(5) = Sd{s^l{C{S,t))).) It 

shows that C(£)(S') has no (£, 0)-hooks and it is thus called the £-core of S. 
It is really the (£, 0)-core of S. The reader should notice that the quotient 
Qi{S) is a d£-symbol, whereas the core C(£)(S) is a d-symbol. (Subscripts 
with brackets are used for d-symbols and subscripts without brackets for 
d^-symbols.) 

Here is an example: 

Example 5.1. Choose d = 2,£ = 3. Consider 5* = {Xq,Xi) with Xq = 
{9,7,4,2}, Xi = {3,1,0}. We get X = s^^(5) = {18,14,8,7,4,3,1} and 
p{S) = p{X) = (12,9,4,4,2,2,1). We compute 5.3 = (X^, , . . . , 
where 

X'^ = {3],X[ = {1, 0}, X'^ = {2, l],X'^ = {0}, X'^ = {0}, = 
and get as balanced 3-quotient of S the 6-symbol 

Qz{S) = t6((3), (0), (1, 1), (0), (0), (0)) = {Y^,Yi, ...,Y^) 
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where 

Yo = {4, 0}, n = {1, 0}, Y2 = {2, 1}, ^3 = {1, 0}, n = {1, 0}, n = {1, 0} . 

We have C(S,3) = ([1], [2], [2], [1], [1], [0]), and s^\C{S.^)) = {8, 7, 4, 3, 2, 1, 0} 
so that C(3) {S) is the 2-symbol 

C(3)(S) = ({4,2,1,0},{3,1,0}). 

Let 5 = (co, ci, . . . , C(i_i; m) be a (i-hook data tuple. Consider the d^-hook 
data tuple 5^^ = {d^, . . . , c'^^_^; ml) where we have c^, = sm + Ci if i' = sd+i. 
Thus 

= (co, Ci, . . . , Crf_i, 

m + co,m + ci, . . . ,m + Cd_i, 
2m + Co, 2m + ci, . . . , 2m + Cd-i 

{£ - l)m + Co, ■ ■ ■ ,{i - l)m + Cd-i;mi). 

We then have that if z € -?^(5') is mapped to z' € H{S^,£) then /^^(z) = 
h^*^{z'). Indeed, if z = {a,b,i,j) is mapped to z' = {r,r' , sd + i, s'd + j) in 
the above notation then 

h^{z) = (a — b)m + Ci — Cj 
= (r - r')mi + {sm + a) - {s'm + Cj) = h^*^{z'). 

Thus 

This may be applied to 5 = 5° = (0, 0, . . . , 0; 1), the minimal d-hook data 
tuple (Remark 13. ip . The length (z) of the hook z = {a,b,i,j) G H{S) is 
then h{z) = a — b. Thus 7i{S) := 7i^° (S) is just the multiset of hook lengths 
of S, as defined in [2], including short hooks of length 0. 

We have 

6°, = {o,...,o,i,...,i,...,e-i,...,e-i-j). 

Now apply Theorem l3.3l to the d^-symbol 5*^ and 6°^. The balanced quotient 
Q in the theorem is just the balanced ^-quotient of S^£, i.e., Q = Qi{S). The 
core in the theorem is C{S^£). By definition of C(^)(S') we have C(^£-){S)^:i = 
C{S^i). Corresponding to 6s in the theorem, we have here 

1 + xo,ii, . . . , 1 + 2:^-1,1^, 

. . . , 

- 1) + xo,e-ii, ...,{£-!)+ xd-i,e-ii; i), 
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where Xij is the number of elements in Xi which are congruent to j modulo i. 
By the above Ti^" (S) = H^HS^i) and U^" {C(^^){S)) = -H^^CiS^i)). As in 
Theorem 14.31 we have that the hook lengths are non- negative. Thus we 
obtain 

Theorem 5.2. Let S = (Xo,Xi, . . . ,Xd-i) he a d-symbol. Let C = C(^)(5) 
be the £-core of S and let Q = Qe{S) be the balanced i-quotient of S. Then 

n{S) = abs{'H^'-s{Q))yjn{C) 

where absin^i^'S (Q)) is the multiset of all \h^'''S{z)\, z € H{Q). 

We continue Example 15.11 

Example 5.3. We have d = 2,£ = 3, S = {Xo,Xi) with Xq = {9,7,4,2}, 
Xi = {3, 1, 0} and p{S) = (12, 9, 4, 4, 2, 2, 1). The hook lengths (including 3 
short hooks of length 0) of S may conveniently be read off the 2-abacus for 
X = S2^{S) and recorded systematically in the Young diagram of p{S). The 
2-abacus representation of X (where the subscripts indicate the elements of 
Xq and Xi) is 

lo 

2 3i 
42 5 

6 73 
84 9 
10 11 
12 13 
147 15 
16 17 
I89 19 

The hook lengths of S, i.e., the elements of Hi^S) : 

987654433211 

7 6 5 4 3 2 2 1 1 

4 3 2 1 

3 2 10 

2 1 

1 



We calculated C = C(3)(S') = ({4, 2, 1, 0}, {3, 1, 0}) and get p{C) = (2,2) 
with hook lengths 

2 1 

1 
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SO that niC) = {2, 1, 1,0}. We also calculated Q = QsiS) = {Yo,Yi,..., Y5) 
where Yq = {4,0},Yi = {1,01,^2 = {2,11,^3 = {1,0},!; = {1,0}, I5 = 
{1,0}. We put Q on the 6-abacus 

Oo lo 2 3o 4o 5o 
6 7i 81 9i lOi 111 
12 13 142 15 16 17 
18 19 20 21 22 23 
244 25 • • • 

The hook data tuple 63^3 in Theorem 15.21 is here 83^3 = (3, 6, 7, 4, 5, 2; 3). We 
record the (Js^^-hook lengths of Q in the Young diagram of 
p(Q) = (13,4,2,2,2,2,2,l,l,l) 

8 9 6354730 -1 214 

6 7 4 1 

-2 -1 

1 2 
1 
3 4 

2 3 
-5 

-2 
-3 

The set of absolute values of these elements form abs{T-L^^'^ (Q)) and we see 
that niS) = abs{n^3--{Q))U'H{C). 



We want to generalize this to (£, e)-cores and e)-quotients, e E [d], the 
above Theorem lS. 21 being the case e = 0. Involving a suitable permutation of 
No, this is done easily. This permutation a = (Jd^i^e is defined as follows. Any 
n G No may be written uniquely as n = r{di) + sd+t, r G No, s G [£], t G [d]. 
Then ad/^ein) = r{d£) + sd+ {t + re)[ci]- The {£,e)-twist a{S) of the d-symbol 
S is defined as <t(5) = 5^17(5^^ (S*)). Note that if 5 = {Xo,Xi, . . . ,Xfi-i), 
then the d-symbol is not equal to ((t(Xo), fT(Xi), . . . ,a{Xd-i)). But if 
X = s'^^{S) is the /3-set of S, then a{X) is the /3-set of a{S). 

Let us consider a long hook z = {a,b,i,j) G H{S), i.e., we have a > b. 
Write a = r£ + s,b = r'£ + s', s, s' G [£] . Then 



22 CHRISTINE BESSENRODT, JEAN-BAPTISTE GRAMAIN, AND J0RN B. OLSSON 



{a,b,i,j) eH{S) 
{ad + i,bd + j) = {r{di) + sd + i, r'{dl) + s'd + j) G H{X) 

(7 

{a{ad + i),a{bd + j)) = 
{r{dl) + sd+{i + re)[d], r'(d£) + s'd + {j + r'e)[rf]) G H{a{X)) 

z' = {a,b, {i + re\d],ij + r'e)[d]) S H{a{S)) 

Here it sliould be noted that since z is long, then a{ad + i) > a{bd + j) so 
that {a{ad + i),a{bd + j)) € H{a{X)). Therefore the above is a bijection 
between the sets H^o{S) and H^Q{a{S)) of Zon^ hooks. There is in general 
no bijection for short hooks; their number may differ! 

It follows from the definitions that if 6" = (0,0,..., 0; 1) is the minimal 
d-hook data tuple, then corresponding long hooks in S and <t(5') have the 
same (5°-length. Now 5°-lengths are always non-negative and the long hooks 
are exactly those of non-zero (J^-length. Thus 

If z = {a,b,i,j) G H{S) is an (£, e)-hook, i.e., a — b = £, {j — = e, 
then in the above notation r' = r — 1, s = s' and {a,b,i,j) is mapped to 
z' = {a,b, (i + re)[rf], (j + (r - l)e)[^]) G H{a{S). Since 

(i + (r - l)e)[d] + re)[d])[d] = {j - i - e)[d] = ^[d] 

we see that z' is an (£, 0)-hook in H{a{S)) . 

This shows that the d-symbol C(£,e)('S') satisfying that '7(C'(£ e)('S')) = 
C(£)((t(S')) is obtained from S by removing all (£, e)-hooks. (Thus C(^_e)('S') = 
Sda-^s-^\C^,^{a{S))) = Sd<y-^s-J{C{a{SU)).) We cah C = q,,e)'(5) the 
{I, e)- core of 5. We also need to define a (balanced) (£, e)-quotient Q = 
Qi^e{S) of S. To do this we consider the d^-symbol S^i^e defined by 

S*£,e ■■= SdiCris^^iS)). 

Thus 5*£^e is the d^-symbol associated to the /3-set o'{X). If again o-{S) = 
SdO'{s'^^{S)) is the (£, e)-twist of S, then by definition 

We define Q = Qi^e{S) ■= (5(5'*£,e) = Q{(^{S)*e), which is a d^-symbol. 

We now apply Theorem 15.21 to the d-symbol cr{S). We get for a suitable 
dl-hook data tuple 5 = 5i^tj[s)i defined in analogy with ^^^5 above, 

-HiaiS)) = absiU\Q))uniC), 
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where abs{'H^ (Q)) is the multiset of all |/i'^(2:)|, z G H{Q). In this multiset 
equality we remove all occurrences of and get 

n>Q{a{S)) = abs{nio{Q)) U -H>o(ct(5)(,)). 

By the above '?^>o(cj(S')) = Ti^oiS) and ?^>o(cj(S')(^)) = ?^>o(5'(£^e))- We 
have shown 

Theorem 5.4. Suppose that S = (Xq, Xi, . . . , Xd-i) is a d-symbol. Let 
C = C(£ e)('S') be the {i,e)-core of S, Q = Qe,eiS) the balanced {i,e)- quotient 
of S and 6 = 5i^„(^s)- Then 

n>o{s) = abs{nio{Q)) un>o{c), 

where abs{7iyQ{Q)) is the multiset of all non-zero \h^{z)\, z G H{Q). 

Remark 5.5. In analogy with Corollary 14.121 we may use the Theorems 
15.21 and 15.41 to prove relative hook formulas for unipotent degrees. See [U 
Proposition (8.9)] for unipotent character degrees in finite classical groups 
or more generally [2, 3.12]. 

Example 5.6. Let us consider the case d = 2,1 = 3,e = 1. The permutation 
= '^2,3,1 is a product of transpositions: 

0- = Hfc oddi^k, 6k + l){6k + 2,6k + 3){6k + 4, 6A: + 5). 

We want to apply Theorem 15.41 to the 2-symbol S = {Xq,Xi) with Xq = 
{9,7,4,2}, Xi = {3,1,0}. We have X = s^^S) = {18,14,8,7,4,3,1}. 
Thus a{X) = {19, 14, 9, 6, 4, 3, 1} and 

a{S) = S2{a{X)) = ({7, 3, 2}, {9, 4, 1, 0}) . 

Putting cr(5) on the d£ = 6-abacus we get in analogy with Example 15.11 that 

ct{SU = 5.3,1 = ({1}, {3, 0}, {2}, {1, 0}, {0}, 0) 

and the balanced quotient is 

Q = QsAS) = ({!}, {2}, {2}, {0}, {0}, {0}). 

We have C{a{S)^3) = ([1], [2], [1], [2][1],0). Thus a{S) has 3-core 

C = C(3,i)(5) = S2a-h,HC(.a{SU)) = ([5], [2]) 

with 

n>o{c) = {2,1,1}. 

We have 5£,o-{s) = (3, 6, 4, 7, 5, 2; 3) and list the -hooks of Q in the 

Young diagram of p{Q) = (9, 9, 3, 3, 3, 3) : 
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The union of the multiset of the non-zero absolute values of these hook 
lengths and ?^>o(C) coincides with the multiset of hook lengths of S listed 
in the Young diagram of p{S) in Example 15.31 This is in accordance with 
Theorem 15.41 

Acknowledgement. The authors wish to thank Gabriel Navarro for a 
discussion leading to this investigation. 

References 

[1] G. James, A. Kerber, The representation theory of the symmetric group. Ency- 
clopedia of Mathematics and its Applications, 16, Addison- Wesley, Reading, Mass., 
1981 

[2] G. Malle, Unipotente Grade imprimitiver komplexer Spiegelungsgruppen, J. Alge- 
bra 177 (1995). 

[3] G. Malle, G. Navarro, Blocks with equal height zero degrees, preprint 2009, to 

appear in Trans. Amer. Math Soc. 
[4] J.B. Olsson, Combinatorics and representations of finite groups, Vorlesungen aus 

dem FB Mathematik der Univ. Essen, Heft 20, 1993 ( This book is freely available at 

the author's homepage ) 

Institut fur Algebra, Zahlentheorie und Diskrete Mathematik, Leibniz Uni- 
VERSiTAT Hannover, Welfengarten 1, D-30167 Hannover, Germany 
E-mail address: bessen@math.uni-hannover.de 

Institut de Mathematiques de Jussieu, Universite Denis Diderot, Paris VII, 
UFR De Mathematiques, 2 Place Jussieu, F-75251 Paris Cedex 05, France 
E-mail address: grainain@math.jussieu.fr 

Department of Mathematical Sciences, University of Copenhagen, Univer- 
sitetsparken 5,DK-2100 Copenhagen 0, Denmark 
E-mail address: olsson@math.ku.dk 



